package primaryAlgorithm.missingNumber;
/**
 * @Date 2020/03/23
 * @author 王光浩
 * @Thinking 使用数学方法，求出Sn，然后利用Sn减去所有数组中的元素，然后剩下的值就是我们需要获取的值。
 */
public class MyMthodOne {
	public int missingNumber(int[] nums) {
		long total=nums.length+(nums.length)*(nums.length-1)/2; //利用求和公式获取前n项和
		for(int i=0;i<nums.length;i++)
			total-=nums[i];
		return (int)total;
    }
}
